In order to support dynamic update, we mend the data structure of inverted index, and take a new update strategy of inverted index based on extendible hashing to make inverted index extendible. 为了支持倒排索引增量更新,从改进倒排索引的数据结构入手,提出了基于可扩展散列表的倒排索引存储策略。
An Extendible Hashing Join Method in Statistical Databases 统计数据库的扩展散列连接方法
In this paper, several new types of hash file organization which appeared since the late 1970s are introduced, and, furthermore, a tentative idea which combines the extendible hashing and the B~+-tree organizations to resolve the order-preserving problem is presented. 本文介绍了七十年代后期出现的几种新型的散列文件组织,并提出了用可扩充散列与B~+树组织相结合的方法来解决保序问题的方案。